针对基于信号强度指示（RSSI）的位置指纹定位过程中用于其离线位置指纹库构建的全采法采集工作量较大、位置指纹库构建效率较低、而插值法通常精度有限等问题，提出一种基于回溯搜索优化算法改进奇异值阈值（SVT）矩阵填充（MC）算法的离线位置指纹库高效构建方法。首先，利用定位区域内采集到的部分参考点的位置指纹数据建立低秩矩阵填充模型；然后通过基于奇异值阈值的低秩矩阵填充算法来求解该模型，进而快速准确重构出完整的位置指纹数据库；同时，针对传统矩阵填充算法最优解模糊及平滑性欠佳的问题，引入回溯搜索优化算法，以核范数最小建立适应度函数，对矩阵填充算法的寻优过程进行改进，进一步提高了求解精度。实验结果表明，利用所提方法构建的位置指纹库与实际采集的位置指纹库之间的平均误差仅为2.7054 dB，平均定位误差仅相差0.0863 m，但却节约了近50%的离线采集工作量。上述结果表明所提算法用于离线位置指纹库构建可以在保证精度的基础上，有效降低离线采集阶段的工作量，显著提高位置指纹库构建效率，在一定程度上提高位置指纹定位方法的实用性。